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(57) Abstract:. The present inventioh provides a method and apparatus for creating a packet having one or more compressed headers. 
S Cal1 set-up information is received. Thereafter, call data is received and a data portion of the packet is created using the call data. 
.\: One or more current headers are created using the call data and the call set-up information. The one or more current headers are 
Q compressed. The packet is then created by attaching the one or more compressed headers to the data portion of the packet The one 

or more compressed headers are created using pne or more differences between the one or more current headers and the one or more 
^ previous headers. After compression, the one or more current headers are saved as the one or more previous headers. 
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3VDETHOD AND APPARATUS FOR COMPRESSING PACKET HEADERS 

TECHNICAL FIELD OF TOE INVENTION 

The present invention relates generally to the field of communications and, more 
particularly, to a method and apparatus for compressing packet headers. 

5 BACKGROUND OF THE INVENTION 

■ The increasing demand for data communications has fostered the development of 
techniques that provide more cost-effective and efficient means of using communication 
networks to handle more information and new types of informatioa One such technique 
is to segment the information, which may be -a voice or data communication, into 

10 packets. A packet is typically a group of binary digits, including at least data and control 
infonnatioii Integrated packet networks (typically fast packet networks) are generally 
used to cany at least two (2) classes of traffic, which may include, for example, 
continuous bit-rate ("CBR"), speech ( te Packet Voice"), data ('Trained Data"), image, and 
so forth Packet networks source, sink and/or forward protocol packets. Each packet has 

15 a well-defined format and consists of one or more packet headers and some data. The 
header typically contains information that gives control and/or address information, such 
as the source and destination of the packet 

The creation and transport of packet headers typically requires a significant 
amount of system resources, such as a central processing unit ("CPIT) and/or a router. 
20 Such processing constraints cause congestion and Quality of Service ( ce QoS'^ problems. 
. inside the switch ^ 

primarily by the forwarding of packet headers rather lhan the call data. Accordingly, 
there is aneed for a method and apparatus for compressing the packet headers to increase 
^the 
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SUMMARY OF THE INVENTION 

The present invention provides a method and apparatus for compressing packet 
headers to increase the throughput of a switch. As a result, the present invention reduces 
congestion, increases QoS, increases throughput and contributes to the overall system 
5 efficiency. 

The present invention provides a method of creating a packet having one or more 
compressed headers. Call set-up information is received. Thereafter, call data is 
received and a data portion of the packet is created using the call data. One or more 
current headers are created using the call data and the call set-up information. The one 
10 or more current headers are compressed and attached to the data portion of the packet to 
create the packet In addition, the one or more headers may include a real time transport 
protocol header, a user datagram protocol header, an Internet protocol header, and a 
media access control header. 

In addition, the present invention provides an apparatus containing an array of 
15 digital signal processors, Each digital signal processor is programmed to receive call set- 
up information, receive call data, create a data portion of the packet using the call data, 
create one or more current headers using the call data and the call set-up information, 
congress the one or more current headers and create a packet by attaching the one or 
V • ' more compressed headers to the data portion of the packet 

20 The present invention alio provides a communications switch having one or more 

cards having ingress, signal processing and egress functions, one or more control cards 
containing one or more processors, a switch fabric communicably coupling the one or 
more cards and the control cards, and a TTDM bus communicably coaling the orie or 
more cards and the control cards. The signal processing function. of the one or more 

25 cards comprises one or more arrays of digital signal processors. Each digital signal 
processor is programmed to receive call set-up infonnation, receive call data, create a 
data portion of the p acket using the call data, generate one or more current head ers using 
the call data and the call set-up information, compress the one or more current headers 
and create a packet by attaching the one or more compressed headers to the data portion 
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of the packet. The one or more egress cards are programmed to decompress the one or 
more compressed headers. 

In the method, apparatus and system described above, the one or more current 
headers are compressed using the following steps. Whenever the one or more previous 
5 headers have not been saved, the one or more current headers are saved as the one or 
more previous headers and the one or more current headers are used as one or more 
compressed headers. Whenever the one or more previous headers have been saved, the 
one or more compressed headers are created using one or more differences between the 
one or more current headers and the one or more previous headers and the one or more 

10 current headers are saved as the one or more previous headers. Hie one or more 
compressed headers are decompressed using the following steps. Whenever one or more 
previous headers have not been saved, the one or more compressed headers are saved as 
the one or more previous headers and the one or more compressed headers are used as 
one or more decompressed headers. Whenever the one or more previous headers have 

15 been saved, the one or more decompressed headers, are created using one or more 
differences between the one or more compressed headers and the one or more previous 
headers, and the one or more decompressed headers are saved as the one or more 
previous headers. 

Alternatively, the one or more current headers are compressed using the 
20 following steps v Whenever one or more previous headers have not been saved, the oie 
or more current headers are saved as the one or more previous headers and one or more 
compressed headers are created to indicate no changes. WheMver: the one or more 
jprevious headers have been saved, the one 6r more conipressed headers are created using 
. one or irore dffi^ one oi} m© 

25 -previous headers, and the one-o 

previous headers. In this case, the decompressing device, such as the egress card, 
receives the call set-up information, creates one or more current headers using the call 
data -and the cal set-up Moiroation andiaves the one ot more one 
' : oz. more compressed headers ^e tten de(»mpressed by creating the one or more 
30 detompress^^ or more differences between the one or more 
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compressed headers and the one or more previous headers and saving 1he one or more 
decompressed headers as the one or more previous headers. 

Those skilled in the art will appreciate that the present invention is applicable not 
only to the compression/decompression of packet headers in the ingress to egress 
5 direction, but also to the compression/decon^ression of packet headers in the egress to 
ingress direction. Other features and advantages of the present invention shall be 
apparent to those of ordinary skill in the art upon reference to the following detailed 
description taken in conjunction with the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

10 For a better understanding of the invention, and to show by way of example how 

the same may be carried into effect, reference is now made to the detailed description of 
the invention along with the accompanying figures in which corresponding numerals in 
the different figures referto corresponding parts andin which: 

FIGURE 1 is a block diagram of a representative integrated network in 
15 accordance with the prior art; 

FIGURE 2A is a schematic diagram of a packet network switch in accordance 
with the priorart; 

FIGURE 2B is a flowchart of a header creation method in accordance with the 

• voire gateway in FIGURE 2A; • 

20 FIGURE 3 A is a WfttoMfc 

with the jmct art; v : ". ; V*l'y?'«c } :'--. ; )^y^\ryyy-j^ ^Vy^-^ \ v •. ":■ 

FIGURE 3B is a flowch^ accbrdande t^ th^ 

• voice gatewaiy in RGURE 3B; ,/;, vr * '". ' m< ; • . r . ;* > 

FIGURE 4 is a diagram of a packet network switch in accordance with the 
25. .pres^ : mvmdon;', • \ 'X V"'-' r f' '. " ''V 'v <r '\\ l 

accordance with the present invetrtioii; . 
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FIGURE 6A is a schematic diagram of a packet network switch in accordance 
with the present invention; 

FIGURE 6B is a flowchart of a header creation method in accordance with the 
present invention; 

5 FIGURE 6C is a flowchart of a header compression method in accordance with 

one embodiment of the present invention; 

FIGURE 6D is a flowchart of a header decompression method in accordance with 
one embodiment of the present invention; 
.., FIGURE 7 A is a flowchart of a header compression method in accordance with 
10 ' another embodiment of the present invention; arid 

FIGURE 7B is a flowchart of a header decompression method in accordance with 
another embodiment of the present invention 

DETAILED DESCRIPTION OF THE INVENTION 

While the making and using of various embodiments of the present invention are 
15 discussed in detail below, it should be appreciated that the present invention provides 
many applicable inventive concepts, which can be embodied in a wide variety of specific 
contexte/ For example, in addMon to tdecommu^ 

may be applicable to other forms of communications or general data processing. Other 
forms of commumcations may include commiabications between networks, 

20 coipnumcations via satellite, or any form of commimications not yet known to man as of 
the date of the preset invention* The specific embodiments discussed herein are merely 
illustratiye of specific ways to make and use the inventioii arid do not limit the scope of 

. theinventioai \\ y\r; ';{;y\ V~y. v'vf '-: : y'^ ^'y : 

The present invention provides a method and apparatus "for creating 
25 having one^ of more conpressed headers. As a result, tKe present invention reduces 

. ■. effiden^ >^ v^'fe^- yy^K.-y ■^•■i^^y^h^yt^ 



yh •; 
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Now briefly referring to FIGURES 1-3, a representative network (FIGURE 1) 
and various packet network switches and methods of header creation (FIGURES 2A, 2B, 
3 A and 3B) will be described in accordance with the prior art FIGURE 1 depicts a 
representative integrated network 100 in which phones 102 and faxes 104 are 
5 communicably coupled to a public switched telephone network ("PSTN") 106. A switch 
108 is communicably coupled to the PSTN 106 and an internet Protocol ("IP") network 
110 to convert time division multiplexing ("TOM") based communications 112 to IP- 
based communications 114. The switch 108 creates IP packets containing the necessary 
destination information so that the packets 114 can be properly routed to their 
10 destinations, which may include computers 1 16 or other devices communicably coupled 
to the IP network 1 10. A network controller 1 18 is communicably coupled to the PSTN 
106 and 1he switch 108, and provides control signals to the switch 108 for proper 
processing of the TDM based communications 112. The network controller 118 may 
also be communicably connected to the IP network 110. Network controller 118 can 
15 function as a Media Gateway Control ("MGC> The MGC protocol is one of a few 
proposed control and signal standards to compete with the older H.323 standard for the 
conversion of audio signals carried on telephone rircurts, such as PSTN 106 to data 
packets carried over Hie Internet or other packet networks, such as IP network 1 10. As 
will be appreciated by those skilled in the art, the present invention is not limited to the 
20 conversion of TDM based communications to IP-based instead, 1he 

present invention may be applied to any conversion of a multiplexed communication to a 
p£uJc^-based_c6nmmnication. 

v I?i^e(pes -ti^ format; of pack^ ak 
scheme. Jylpst netyprks combine IP wMh a higher-lev^l protocol One suci protocol is 
25 v the Ttaii^^ 

a destination and a source. DP allows a packaged to be addressed and dropped in a 
^stem, but there is no direct link between the sender and the retitpient TCP/CP, on the 
olher hand, establishes a connection between two hosts! so that they can send messages 
b^ ^I fpi^ IP network 1 1 0 receives and sends messages throu^i 

30 invito 116 receive and send messages 

i^6\^.JP:-t^^ 110 m a pacfc^^ jp ( te VoW) is the 
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ability to make telephone calls and send faxes over IP-based data networks, such as IP 
network 110. An integrated voice/data network 100 allows more standardization and 
reduces total equipment needs. VoIP can support multimedia and multi-service 
applications. 

5 Turning now to FIGURES 2 A and 2B, a schematic diagram of a packet network 

switch 200 and a header creation method in accordance with the prior art are shown. As 
illustrated, the packet network switch 200 includes a digital signal processor ("DSP") 
202 communicably coupled to a CPU 204. The CPU 204 is communicably coupled to a 
router 206. During the conversion of a TDM-based communication 1 12 to an IP-based 
10 communication 114, the CPU 204 receives signaling instructions for the call in block 
210 and assigns a DSP 202 to process the call in block 212. The DSP 202 receives the 
call data in block 214. The DSP 202 then compresses the call data and creates a data 
portion of the packet in block 216. The DSP 202 sends the data portion of the packet to 
the CPU 204 in block 218. The CPU 204 creates a real time transport protocol ("RTP") 
15 header, attaches the RTP header to the data portion of the packet and sends the packet to 
the router 206 in block 220. The router 206 creates a user datagram protocol ("UDP") 
header, internet protocol ("IP") header and media access control ("MAC") header and 
attaches these headers to the packet in block 222. The router 206 then sends the 
complete packet (data plus headers) out over the IP network in block 224 If the call is 
20 terminated, as determined in decision block 226, the call is terminated in block 228. If, 
however/^ 

the aboyMesmbed process repeats^ 

.' n^prk switch ,'*' 

25 : Si^aling instructions refers to ^ 

information .between the switch and other network dements, lie purpose of a signaling 
system is to ^ between dements in a 

telecommumcations system. Early signaling systems earned the control signals on the 
saraxrirc^ 

30 a^ 
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("SS7"), use a separate channel for signaling information These systems are called 
common channel signaling systems because a separate (common) channel is used for 
signaling. Some call this approach "out of band" signaling. Two types of out-of-band 
signaling exist today. SS7 is an example of the first type, physical out-of-band signaling, 
5 in which a separate physical channel is used for signaling. SS7 is usually, but not 
necessarily, deployed as a separate network within the complete telephone network 
architecture for the purpose of establishing and terminating telephone calls. SS7 
messages are exchanged between network elements over bidirectional channels called 
signaling links. ISDN is an example of physical in-band, logical out-of-band signaling. 
10 In this approach, signaling and user traffic share the same physical transmission medium, 
but part of the channel capacity is reserved only for signaling traffic. The remainder of 
the bandwidth is reserved for user traffic, such as the telephone call Other signaling 
schemes can be used with Tl and El circuits. 

RTP is an Internet standard for the transport of real time data, including audio 
15 and video. RTP is used to identify packets as containing a voice sampling in a particular 
encoding format. A timestamp and sequence number are typically used to reassemble a 
synchronous voice stream from a stream of RTP packets. RTP can also be used for 
media on demand services and inter^ve services like IP telephony. On the other hand, 
UDP provides efficient but unreliable (nonguaranteed) transport of data. It is used for 
20 the transport of real-time voice data since retransmission of real-time data would add too 
much delay to jhe voice conversation. IP, however, provides a standard encapsidation of 
data for traonfimission over the network It contains a source and destination addr^s used 
■-'■■pa^m^Dgi. MAC performs management functions and handles address resolution 
; ; ; protppol ("ARP' 5 ) for the device. 

25 Turning now to FIGURES 3A and 3B, a schematic diagram of a packet network 

switch 300 and a header creation method in accordance with the prior art are shown. As 
illustrated, the packet network switdi 300 includes a digital signal processor ("DSP") 
302 communicably coaled to a CPU 304. The CPU 304 is «>mmunicably xoupled te a 
call control card 306 and a switch fabric 308. During the conversion of a TOM-based 

30 ■ communication 1 12 to an IP-based cornmunic recedes agnalin 
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instructions for the call from the call control card 306 in block 310 and assigns a DSP 
302 to process the call in block 312. The DSP 302 receives the call data in block 314. 
The DSP 302 then compresses the call data and creates a data portion of the packet in 
block 316. The DSP 302 sends the data portion of the packet to the CPU 304 in block 
5 318. The CPU 304 creates a RTP header, a UDP header, an IP header and a MAC 
header, and attaches these headers to the data portion of the packet in block 320. Hie 
CPU 304 then attaches a flow tag to the packets to bypass trie call control card 306 in 
block 322. The CPU 304 sends the packet to switch fabric 308, which removes the flow 
tag and sends the complete packet (data plus headers) out over the IP network in block 
10 324. If the call is terminated, as determined in decision block 326, the call is terminated 
in block 328. If; however, the call is not terminated, the DSP 302 receives more call data 
in block 314 and the above-described process repeats until the call is terminated. As 
illustrated, the CPU 304 has sole responsibility for header creation in the packet network 
switch 300. 

15 Now referring to the present invention and to FIGURE 4, a packet network 

switch 400 will now be described The packet network switch 400 can be used to 
process VoIP, voice over Frame Relay ('^oFR") and other types of calls. Moreover, the 
packet network switch 400 is similar to an asynchronous transfer mode ("ATM") switch. 
ATM is a cormecrion-oriented technology used in both local area network ( C TA>T) and 

20 wide area network ( c WAr^ envkonmoits. It is afest-packet switdhingte^ 

allows free allocation of c^ac% to each channd: Packet network svvitch 400 includes 
one or more ingress cards 402a and 402b, one or more signal processing cards 404, one 
ormore control cards 406, one or more egress cards 408a and 408b, a switch fabric 410 
and a TDM bus 412. Each signal processing card 404 contains an array of digital signal 

25 proc^sors' contains one or more 
processors (not shown). The switch fabric 410 cxjmmunicably couples the ingress cards 
402^ tte si^ cards 404, the control cards 406 and the egress cards 408 

together. The TDM 

- signal processing cards 404, the control cards 406 and the egress cards 408 together. 
30 Preferably cards 4Q2, 404; and 40& can be ^grted>in any order within packet 
network switch 400. Moreover, the packet network switch 400 sto sufficient 
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numbers of redundant cards to serve as backup cards in the event a card 402, 404, 406 
and 408 fails. Note thai the ingress cards 402, signal processing cards 404, and the 
egress cards 408 can be replaced by one or more cards having ingress, signal processing 
and egress functions. 

5 The main function of a packet network switch 400 is to relay user data cells from 

input ports to the appropriate output ports. When a call or communication is to be 
handled by the packet network switch 400, a network controller 118 (FIGURE 1) 
provides the control card 408 with Hie necessary call set-up information Control card 
408 uses this call set-up information to assign a port in ingress cards 402a or 402b to 

10 receive the call from the PSTN 106 (FIGURE 1), a DSP within processing card 404 to 
process the call, and a port in egress cards 408a or 408b to send the call to IP network 
110 (FIGURE 1). The TDM-based communications or messages 112 enter through 
ingress cards 402a or 402b and are routed to the appropriate processing card 404 through 
TDM Bus 412. The DSPs in processing card 404 convert messages between analog and 

15 digital information formats, and provide digital compression and switching functions. In 
one embodiment, each processing card 404 is capable of processing 1024 simultaneous 
sessions. The processing card 404 then sends the messages from the DSP to cell switch 
fabric 410, which is primarily responsible for the routing and fransferring of messages or 
data cells, the basic transmission unit, between switch elements. ' The switch fabric 410 
20 may also provide cefl buffering, traffic concentration and multiplexing, redundancy for 
fault tolerance, multicasting or broadcasting, and cell scheduling based on delay 
priorities and congestion monrtonng. S witch fabric 410 ultimately routes the messages 
to egress cards 408a or 408b in one embodiment, each egress card 408 is capable of 
handling ^ least 8000 calk Egress cards 408a and 408b topically send the messages to 
25 a gigabit Ethernet (not shown)* As its name indicates, the gigabit Ethernet supports data 
rates of one (1) gigabit (1,000 megabits) per second. 

TjPDnihg now to FIGURE 5, a schematic diagram iliustrating a packet operating 
system 500 with redundant control cards 502a and 502b is shown Control cards 502a 
and 502b are housed within a single chassis, such as switch 400 ^ Messages 
30 504 enter packet operating system 500 through interface 506 on c6ntn* ;card 502a. 
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Messages 504 travel from interface 506 onto protocol stack 508 and then to peripheral 
component interconnect ("PCI") bus 510. PCI bus 510 sends messages 504 to either 
input/output QUO' 9 ) cards 512 or DSP cards 514. Control card 502b mirrors either a 
portion or all of the data of control card 502a Each control card 502a and 502b of 
5 packet operating system 500 has its own memory and thus avoids the typical problems 
associated with shared memory, such as recursive calls and have synchronization and 
corruption problems. 

Referring no w to FIGURES 6 A and 6B, a schematic diagram of a packet network 
switch 600 and a header creation method in accordance with the present invention are 
10 shown. The packet network switch 600 includes ingress cards 602a and 602b 
communicably coupled to a TDM bus 604. The TDM bus 604 is communicably coupled 
to a number of DSPs 606a, 606b, 606c . . . 606n The DSPs 606a, 606b, 606c . . . 606n 
are typically configured in an array of DSPs located on one or more signal processing 
cards 404 (FIGURE 4). Each DSP 606a, 606b, 606c . . . 606n is communicably coupled 
15 to a switch fabric 608. The switch fabric is communicably coupled to egress cards 610a 
and 610b. Packet network switch 600 also includes one or more CPUs 612, which are 
typically located on one or more control cards 406 (FIGURE 4). The CPU 612 is 
communicably coupled to the ingress cards 602a and 602b, the DSPs 606a, 606b, 606c . . 
. 606n, and the egress cards 610a and 610b Note that the ingress cards 602a and 602b, 
20 the DSPs 606a, 606b, 606c . .'. 606n, and the egress cards 610a and 610b can be replaced 
by one or more cards having ingress, signal processing and egress functions. 

Dining the conversion of a TDM-based conrannncation 112 to ah IP-based 
conmnmication 114, the CPU 612 

block 620 and assigns an ingress card 602a, 602b port, and egress card 610a, 610b port, 
and a DSP 606a, 606b, 606c . . . 606n to process the call in block 622. The DSP 606a, 
606b/ 606c ; . . 606n receives call set-up information from the CPU 612 in block{624. 
Various operating parameters are typically required to properly coiifigure the DSP 606a, 
606b, 606c ... 606n to process a certain type of calL These parameters can be preset or 
loaded dynamically using an overlay mechanism. One or more overlays can be stored 
within Ae DSP 606a, 606b, 606c . . . 606n or within a separate rhemory location For 
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example, the DSP 606a, 606b, 606c . . . 606n can request an overlay from the CPU 612 
based on the call set-up infonnation or bearer type. The DSP 606a, 606b, 606c . . . 606n 
then receives and loads the overlay. After an overlay has been loaded, DSP 606a, 606b, 
606c . . . 606n may perform further discrimination to determine whether a different 
5 overlay is required. If the overlay needs to be changed the DSP 606a, 606b, 606c . : . 
606n requests a different overlay, and receives and loads the different overlay. For 
example, the call set-up information may indicate that the bearer type of the call is voice 
even though the bearer type may actually be either voice or fax. Thus, if the DSP 606a, 
606b, 606c . . . 606n recognizes through further discrimination of the PCM data that the 
10 call is actually a fax instead of a voice call, the DSP 606a, 606b, 606c. . . 606n will 
request a different overlay so as to properly configure the DSP 606a, 606b, 606c 
606n to process the fix. 

Although not required by the present invention, the real-time loading of overlays 
allows each DSP 606a, 606b, 606c . . . 606n to process any call type. The use of 
15 overlays also allows the packet network switch 600 to be updated to process new call 
types or more efficiently process existing caU types via sof^ 

In addition, the packet network switch 600 can use the allocation of overlays to 
dynamically control the allocation of bandwidth to the various call types to ensure QoS 
standards and/or compliance with Hcensing restrictions. 

20 Next, the DSP 606a, 606b, 606c \ . i 606n processes the pulse code modulated 

( c TCM") data in block 626 The DSP 606a, 606b, 606c . 606n receives the call data 
from the assigned ingress card 602a, 602b port via the TDM bus 604 in block 628 • the 
DSP 606a, 606b, 606c . . . 606n then congresses the call data and creates a data portion 
of&pp^dcet in block 630:.^J3S^eO^[^^ 9 ]^: . . 606nmay also create 6ne ot 

25 morel digital samples from the ctompre^ and create the data^pcatiGn of the 

packet using the one or more digital samples. The DSP 606a, 606b, 606c ! \ 606n also 
a&te ^ a 1^ li^^ a head^ m IP feadisr and a 

MAC header, using the call data and the . call set-up information in block 632 More 

3p MAC he^e^ are gaiea-ated from the call set~iq> infonnation. Note that the DSP 606a, 
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606b, 606c . . . 606n is not limited to the creation of any specific headers, such as a RTP 
header, a UDP header, an IP header or a MAC header, but can be used to create any 
header necessary for proper delivery of a packet 

Ihe DSP 606a, 606b, 606c . . . 606nthen compresses the one or more headers in 
5 block 634, which will be described in more detail in reference to FIGURES 6C and 7 A 
The DSP 606a, 606b, 606c . . . 606n then attaches Ihe one or more compressed headers 
to the data portion of the packet in block 636. The DSP 606a, 606b, 606c . . . 606n sends 
the complete packet (data plus compressed headers) to the assigned egress card 610a, 
610b port via the switch fabric 608 for transmission out over the IP network in block 
10 638. If the call is terminated, as determined in decision block 640, the call is terminated 
in block 642. I£ however, the call is not terminated, the DSP 606a, 606b, 606c . . . 606n 
receives more call data in block 628 and the above-described process repeats until the 
call is terminated. As illustrated, the DSP 606a, 606b, 606c . . . 606n has sole 
responsibility for header creation in the packet network switch 600. As a result, system 
15 resources are conserved because the CPU 612 is relieved from the responsibility of 
header creation. Moreover, the responsibility of header creation is distributed oyer a 
number of DSPs 606a, 606b, 606c . . . 606a The CPU 612 is, therefore, free to 
accomplish other tasks, which necessarily reduces congestion, increases QbS, increases 
throughput and contributes to the overall system efficiency. 

20 Now referring to FIGURE 6C, a flowchart depicting one enAodiment of tibte 

compression process of block 634 is shown. The DSP header compression process 634 
begins in block 660 Whenever one or more previous headers have not been saved, as 
determined in decision block 662, the one or more current headers ar e saved as th0 .one 
or more previous headers in block 664, the one or more current headers aire used as the 

25 one or more compressed headers in block 666 and the process returns in block 668. If, 
however, the one or more previous header have been saved, as determined in decision 
block 662, the one or more previous headers are retrieved in block 670, the one or more 
compr^sspd headers are created using one or more differences between the one or more 
current headers and the one or more previous headers in block 672, the one or more 
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current headers are saved as the one or more previous headers in block 674 and the 
process returns in block 668. 

Referring now to FIGURE 6D, a flowchart depicting an embodiment of ihe 
decompression process used by the egress cards 610a, 610b (FIGURE 6A) lhat 
5 correspond to me conpres^ A packet is 

received from one of Ihe DSPs 606a, 606b, 606c . . . 606n (FIGURE 6A) via the switch 
fabric 608 (FIGURE 6A) in block 680. Whenever one or more previous headers have 
not been saved, as determined in decision block 682, me one or more current headers are 
saved as the one or more previous headers in block 684 and the packet is sent out over 
10 me IP network in block 686. If, however, the one or more previous headers have been 
saved, as determined in decision block 682, the one or more compressed headers are 
extracted from the packet in block 692 and the one or more previous headers are 
retrieved in block 694. The one or more current headers are created using one or more 
differences between the one or more compressed headers and the one or more previous 
15 headers in block 696, and the one or more current headers are saved as the one or more 
previous headers in block 698, The one or more current headers are attached to the data 
portion of the packet in block 700 and the packet is sent out over the IP network in block 
686. After the packet has been sent in block 686, if the call is tenninated, as determined 
in decision block 688, the call is teaminated in block 690, If, however, me call is not 
20 temanated, as determined in decision block 688, me process loops back to block 680 
where the next packet is received. . J,'-.,... 

Now referring to FIGURE 7A, a flowchart depicting another embodmient of the 
compression process of block 634 is shown, The DSP header compression process 634 
' * Wock'710. ' Whenever' one or more previous hwrfers'have not been saved, as * 

25 determined m deasioh block 712, me one or mbie current hea&srs are saved js the one 
or more previous headers m block 714* Ihe one or more compressed headers are created 
to indicate not changes m block 7i6 and me process returns m block 718. If, howeverf 
the one or more previous headers have been saved, as determined in decision block 712, 
the one or more previous headers are retrieved in block 720, me one or more compressed 
30 headers are created using one or more mfferences between me one or more current 
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headers and the one or more previous headers in block 722, the one or more current 
headers are saved as the one or more previous headers in block 724 and the process 
returns in block 718. 

Referring now to FIGURE 7B, a flowchart depicting another embodiment of the 
5 decompression process used by the egress cards 610a, 610b (FIGURE 6 A) that 
corresponds to the compression process described in FIGURE 7A is shown. The egress 
cards 610a, 610b (FIGURE 6A) receives call set-up information from the CPU 612 
(FIGURE 6A) in block 730. The egress cards 610a, 610b (FIGURE 6A) creates one or 
more current headers, such as a RTP header, a UDP header, an IP header and a MAC 

10 header, using the call data and the call set-up information in block 732. More 
specifically, the RTP and UDP headers are generated from the call data while the IP and 
MAC headers are generated from the call set-up information. Note that the egress cards 
610a, 610b (FIGURE 6A) is not limited to the creation of any specific headers, such as a 
RTP header, a UDP header, an IP header or a MAC header, but can be used to create any 

15 header necessary for proper delivery of a packet The one or more current headers are 
stored as one or more previous headers in block 734. 

A packet is received from one of the DSPs 606a, 606b, 606c . . . 606n (FIGURE 
6A) via the switch fabric 608 (FIGURE 6A) in block 736. The one or more compressed 
headers are extracted from the packet in block 738 and the one or more previous headers 
20 are retrieved in block 740. The one or more current headers are created using one or 
more differences between the one or more compressed headers and the one or more 
previous headers in biopk 742, and the one or more current headers are saved as the one 
or more previous headers in block 744. The one or nwre cufrent headers are attached to 
the data portion of the packet in block 746 and thepacketis sent out over the IP network 
25 in )>lock 748; After the packet has been sent in block 748; if the call is terminated, as • 
determined in decision block 750, the call is tenninated in block 752. ^however, the 
call is not teinainatedi as determ^ derision block 750, the prbcess loops back to 
block 736 whj^e the n^ pac is received 
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Those skilled in the art will appreciate that the present invention is applicable not 
only to the con^ression/deconpression of packet headers in the ingress to egress 
direction, but also to the compression/decompression of packet headers in the egress to 
ingress direction. Moreover, the embodiments and examples set forth herein are 
5 presented to best explain the present invention and its practical application and to thereby 
enable those skilled in the art to make and utilize the invention. However, those skilled 
in the art will recognize that the foregoing description and examples have been presented 
for the purpose of illustration and example only. The description as set forth is not 
intended to be exhaustive or to limit the invention to the precise form disclosed. Many 
10 modifications and variations are possible in light of the above teaching without departing 
from the spirit and scope of the following claims. 
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WHAT IS CLAIMED IS; 

1. A method of creating a packet having one or more compressed headers, the 
method comprising the steps of 

receiving call set-up information; 
5 receiving call data; 

creating a data portion of the packet using the call data; 

creating one or more current headers using the call data and 1he call set-up 
information; 

compressing the one or more current headers; and 
10 creating the packet by attaching the one or more compressed headers to the data 

portion of the packet. 

2. The method as recited in claim 1, wherein the step of compressing the one or 
more current headers comprises the steps o£ 

whenever one or more previous headers are not found, saving the one or more 
15 current headers as the one or more previous headers and using the one or more current 
headers as one or more compressed headers; and 

whenever the one or more previous headers are found, creating the one or more 
compressed headers using one or more differences between the one or more current 
headers and the one or more previous headers and saving the one or more current headers 
20 as the one or more previous headers. 

3. The method as recited in clam 1, wherem 
: '\ more current lte^ steps of: 

whenever one or more previous headers have not been saved, saying the one or 
25 : more current headers as the one or more previous headers and creating one or more 
compressed head^^o indicate no changes; and 
^enever. the one or n^ 
• more confessed headers using one or more ^ differeaciceS betweeh the:<^ - 
headers and die one or more previous headers and savmg the one br^reianrent headers 
30 as the onei ormprepr^btisheade^y ; ^ -^KH % Vv. : ^ * 
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4. The method as recited in claim 1, further comprising the step of transmitting the 
packet to a switch fabric. 

5. The method as recited in claim 1, wherein the one or more headers comprise a 
real time transport protocol header. 

5 6. The method as recited in claim 5, wherein the real time transport protocol header 
is determined by the call data 

7. The method as recited in claim 1, wherein the one or more headers comprise a 
user datagram protocol header. 

8. The method as recited in claim 7, wherein the user datagram protocol header is 
10 determined by the call data. 

9. The method as recited in claim 1, wherein the one or more headers comprise an 
Internet protocol header. 

10. The method as recited in claim 9, wherein the Internet protocol header is created 
from the call set-up information. 

15 11. The method as recited in claim 1, wherein the one or more headers comprise a 
media access control header. 

12. The method as recited in claim 11, ^herein the media access control header is 
created from tiiS 

13; The method as; 
20 the packet^ steps of: 

compressing the call data; 

creati^ one or more dig^ saoiples from the compressed call data; and 
creating the data portion of the packet using the one or more digital samples. \ 

14. The method as recited in claim 1, further comprising the steps of. 
. 25 requesting an ov^ 
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* 

receiving and loading the overlay. 

15. An apparatus comprising: 

an array of digital signal processors; 
5 each digital signal processor programmed to receive call set-up information, 

receive call data, create a data portion of a packet using the call data, create one or more 
current headers using the call data and the call set-up information, compress the one or 
more current headers and create the packet by attaching the one or more compressed 
headers to the data portion of 1he packet 

10 16. The apparatus as recited in claim 15, wherein each digital signal processor 

compresses the one or more current headers by: 

whenever one or more previous headers have not been saved, saving the one or 

more current headers as the one or more previous headers and using the one or more 

current headers as one or more compressed headers; and 
15 whenever the one or more previous headers have been saved, creating the one or 

more compressed headers using one or more differences between the one or more current 

headers and the one or moire previous headers and saving the one or more current headers 

as the one or more previous headers. 

17. The apparatus as recited in claim 15, wherein each digital signal processor 
20 congresses the one or more current headers by: 

whenever one or more previous headers have not been saved, saving the one or 
more current headers as the one or more previous headers and creating one or more 
cqinpressed 

whenever the one or mpre previous headers have been saved, creating the one or 
25 more c»n^ressedt h©aders using one or more A d^ereoc^ between the one or more current 
headers and the one or more previous headers and saying Hie one or more current headers 

\ : ^ v 

18. The app arafajs as recited in claim 1 5, wherein the one or more headers comprise a 
real time transport proto v : : v ^ A V--- • : ' < -...^. 
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19. The apparatus as recited in claim 18, wherein the real time transport protocol 
header is determined by the call data. 

20. Hie apparatus as recited in claim 15, wherein the one or more headers comprise a 
user datagram protocol header. 

5 21. Hie apparatus as recited in claim 20, wherein the user datagram protocol header 
is determined by the call data 

22. The apparatus as recited in claim 15, wherein the one or more headers comprise 
an Internet protocol header. 

23. The apparatus as recited in claim 22, wherein 1he Internet protocol header is 
10 created from the call set-up information 

24. The apparatus as recited in claim 15, wherein the one or more headers comprise a 
media access control header. 

25. The apparatus as recited in claim 24, wherein the media access control header is 
created from the call set-up information. 

15 26. The apparatus as recited in claim 15, wherein each digital signd processor creates 
a data portion of the packet using the call data by compressing the call data, creating one 
or more digital samples from the compressed call data, and creating the data portion of 
the packet using the one or more digital samples. 

27. The a^anrtus as recited in claim 15, wherein each digital signal processor is 
20 further ^rbj^ammed to request ant overlay btoed on the "call* set-up lDform^on, and 

. j^^d^M^^tui the overlays ; - :•' • : :;'^v '>P;S"\ -^V:;^ 

: 28. A conmiuiiications switch comprising: 

one or more daards having ihjjjress, signal processing 'atlfi egp^ 
'• : ';.^be signal pro cessing function comprises one or more arrays of digital processors, 
25 each digital signal processor programmed to receive call set-up information, receive call 
• date, create a data portion of a packet using the call data, create one or mote current 
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headers using the call data and the call set-up information, compress the one or more 
current headers and create the packet by attaching the one or more compressed headers to 
the data portion of the packet, and wherein the egress function decompresses the one or 
more compressed headers; 
5 one or more control cards containing one or more processors; 

a switch fabric communicably coupling the one or more cards and the control 
cards; and 

a TDM bus communicably coupling the one or more cards and the control cards. 

29. The communications switch as recited in claim 28, wherein one or more ingress 
10 cards communicably coupled to the switch fabric and the TDM bus provide the ingress 

function of the one or more cards. 

30. The communications switch as recited in claim 28, wherein one or more egress 
cards communicably coupled to the switch fabric and the TDM bus provide the egress 
function of the one or more cards. 

15 31. The communications switch as recited in claim 28, wherein one or more signal 
processing cards communicably coupled to the switch fabric and the TDM bus provide 
the signal processing function of the one or more cards. 

32. The communications switch as recited in claim 28, wherein each digital signal 
processor is further programmed to request an overlay based on the call set-up 

20 information, and receive and load the overlay. 

33. The commiimcalions switch as rerited ^ 

processor compresses the one or more current headers by: - ,,, .„ . 

whenever one or inore -previous headers have not been saved, saving the one or 
more ,<^^ he^^ |S the one .or more iprjeviqus headeis and using the >one> or more 
25 current headers as one or more compressed headers; and '{' . . • : '^-v.-,? 

whenever the one or more previous headers have been saved, creating the one or 
more cx>nq)ressed headers using one or more dffiereaiaK between the one or more cuireaot 
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headers and the one or more previous headers and saving the one or more current headers 
as the one or more previous headers. 

34. The communications switch as recited in claim 28, wherein the egress function of 
the one or more cards decompresses the one or more compressed headers by: 

5 whenever one or more previous headers have not been saved, saving the one or 

more compressed headers as the one or more previous headers and using the one or more 
compressed headers as one or more decompressed headers; and 

whenever the one or more previous headers have been saved, creating the one or 
more decompressed headers using one or more differences between the one or more 
10 compressed headers and the (me or more previous headers and saving the one or more 
decompressed headers as the one or more previous headers. 

35. The communications switch as recited in claim 28, wherein each digital signal 
processor compresses Ihe one or more current headers by: 

whenever one or more previous headers have not been saved, saving the one or 
15 more current headers as the one or more previous headers and creating one or more 
compressed headers to indicate no changes; and 

whenever the one or more previous headers have been saved, creating the one or 
more compressed headers usihg bne or more differences between the one or more current 
headers and the one or more previous headers and saving the one or more current headers 
20 as the one or more previous headers. 

36. The conmiumcations switch as recited in claim 28 T Wherem each ^gras^ 'frmrrrirm- 
of Ihe one^or more cards receives Ihe call set-up mfonnation, create brie or more curreart 
headers uSmg- th^ c information kid save the one or more 
current headers. . .^^S^^^'yy? o"-;^-/.: v^'-;'/' v y- 
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37. The communicatioiis switch as recited in claim 3 6, wherein the egress function of 
the one or more cards decompresses the one or more compressed headers by creating the 
one or more decompressed headers using one or more differences between the one or 
more compressed headers and the one or more previous headers and saving the one or 

5 more decompressed headers as the one or more previous headers. 

38. The communications switch as recited in claim 28, wherein the one or more 
headers comprise a real time transport protocol header. 

jv 39. The communications switch as recited in claim 38, wherein the real time 
transport protocol header is determined by the call data. 

10 40. The communications switch as recited in claim 28, wherein the one or more 
headers comprise a user datagram protocol header. 

41. The communications switch as recited in claim 40, wherein the user datagram 
protocol header is determined by the call data 

42. The communications switch as recited in claim 28, wherein the one or more 
15 headers comprise an Internet protocol header. 

43. The communications switch as recited in claim 42, wherein the Internet protocol 
header is created from the call set-up information. 

44. The (X)nmiunications switch as recited in claim 28, wherein the one or .more 
headers comprise a media access control header. \ 

20 45. The cpmmim in claim 44, wherein the media access 

control header is created from the call set-up information 

46. The communications switch as recited in claim 28, wherein each digital signal 
processor creates a data portion of ihe packet using the call data by compressing the call 
data, creating one or more digital samples from the compressed call data, and creating 
25 the data p^^ 
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